(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International fiureau 

(43) International Publication Date 
20 December 2001 (20.12.2001) 




(10) International Publication Number 

PCT WO 01/97475 Al 



(51) International Patent Classification^: H04L 25/03, 
H04N5/21 

(21) Intemationai Application Number: PCT/EPOl/05804 

(22) International Filing Date: 21 May 2001 (21.05.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/591,870 



12 June 2000 (12.06.2000) US 



(71) Applicant: KONINKLIJKE PHILIPS ELECTRON- 
ICS N.V. [NL/NL]; Gioenewoudseweg 1, NL-5621 BA 
Eindhoven (NL). 

(72) Inventor: WITTIG, Karl; Prof. HolsUaan 6, NL-5656 
AA Eindhoven (t^). 



(74) Agent: GROENENDAAL, Antonius, M.; Interna- 
lionaal Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 
AA Eindhoven (NL). 

(81) Designated States (national): CN, JP, KR. 

(84) Designated States (regional): European patent (AT, BE, 
CH, CY, DE, DK. ES, FX, FR, GB, GR, IE, FT, LU, MC, 
NL,PT,SE.TR). 

Published: 

— with iruernational search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

— entirely in electronic form (except for this front page) and 
available upm request from the International Bureau 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations** appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



= (54) Title: CHANNEL EQUALIZER 



9s 





100 

A. 



FILTERING 
CIRCUIT 



SOUT 



COEFFICIENT 
UPDATING 
CIRCUIT 



^200 



10 



(57) Abstract: An adaptive channel equalizer with adaptive coefficients for compensating for long delays multi paths and distortions. 
Q A training sequence is periodically sent over the channel and the adaptive coefBcients of the equalizer are periodically updated from 
^ the equalization of the transmitted training sequence. The equalization of the training sequence is performed separately and in parallel 
1^ to the equalization of the remaining transmitted data by the equalizer. 
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Channel Equalizer 



The invention relates to a method of processing subsequent sets of data, each 
respective one of the sets comprising a respective data sequence, and at least a first one of the 
sets comprising a training sequence. 

It also relates to a corresponding data processing device for carrying out such a 

5 method. 

The invention is relevant to the processing of digitally encoded audio and 
video data that is distorted during transmission over a communication channel. 

10 Digital video or audio data transmitted over a communication channel, from a 

sender to a receiver, is subjected to distortion and multipath errors. At the receiver, 
compensation of these effects can be achieved through properly filtering the received 
corrupted data before creating output data therefrom. 

In a "trained mode" process, the transmitted data comprises a training 

15 sequence, which is transmitted, on the sender side as a part of the data. On the receiver side, 
the received data is distorted and the received training sequence is also distorted. The 
received training sequence is processed and results in an output training sequence. The 
processing is performed so that distortions are partly removed in the output training sequence 
and so that the training sequence after processing emulates the training sequence as originally 

20 transmitted. One skilled in the art can then reduce channel distortions of the received data by 
processing the received data using the process of the received training sequence. 

Such a process is often called an equalization. In a "trained equalization", the 
result of the equalization of the training sequence is used for the equalization of the received 
data. 

25 The Advanced Television Systems Conmiittee (ATSC) provides standards for 

digital High Definition Television (HDTV). The ATSC document A53 of September, 16* 
1995 describes an approved standard for digital television and the ATSC document A54 of 
October, 4* 1995 gives indications on the use of this standard. The standard specifies specific 
training sequences that are incorporated in video signals transmitted over a terrestrial 
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broadcast, cable or satellite channel. The ATSC document A34 discloses a method for 
adapting an equalizer's filter response to adequately compensate for channel distortions, b 
this known method, when the equalizer is first started, the equalizer's coefficients are usually 
not set to adequately compensate for the channel distortions. In order to force convergence of 
5 the equalizer coefficients, a known original training sequence is transmitted. An error signal 
is formed by subtracting a locally generated copy of the training sequence from the output of 
the adaptive equalizer. The coefficients are set so as to minimize the eiror signal and, after 
adaptation of the equalizer with the training signal, the equalizer is then used for filtering of 
the video signal. 

10 



It is an object of the invention to provide an efficient method of reducing 
distortions from a data signal. Another object of the invention is to provide a low-cost 
implementation of a device that carries out such a method. 
IS To this end, the invention provides a method of processing subsequent sets of 

data, each respective one of the sets comprising a respective data sequence, and at least a first 
one of the sets also comprising a training sequence, the method comprising: 

filtering the data sequence of the first set using a filter having adjustable filtering 
coefficients; . 

20 • while filtering the data sequence, processing the training sequence for deriving an 
optimum value for a specific one of the filtering coefficients; 
• replacing a previous value of the specific filtering coefficient with the derived optimum 
value before filtering of another sequence of data. 

In a method of the invention, the training sequence of the first set is used as a 
25 basis for the derivation of the optimum value of the specific coefficient that is used for the 
filtering of a next data sequence. In a method disclosed in the background art section, the 
derived optimum value of the specific coefficient is used for the filtering of the data sequence 
of the same set as to which the training sequence belongs. The training sequence is filtered 
and subsequenUy, the data sequence is in turn filtered. In contradistinction with a known 
30 method, in a method of the invention processing of a training sequence is carried out while 
filtering a data sequence. An advantage of the invention is that a greater length of time is 
available for the processing of the training sequence compared to a known method, wherein 
the training sequence is processed while the training sequence is actually being received. 
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Therefore, in a method of the invention, more time is allowed for the derivation of optimmn 
values of the filtering coefficients. 

The invention also relates to a device for processing subsequent sets of data, 
each respective one of the sets comprising respective transmitted data, and at least a first one 
5 of the sets also comprising a training sequence, the processing device comprising: 

• a filtering circuit having adjustable filtering coefficients for filtering the transmitted data 
of the first set; 

• an updating circuit operative to derive an optimum value of at least one of the filtering 
coefficients by processing the training sequence, while filtering the transmitted data, and 

10 operative to replace a previous value of the filtering coefficient with the derived optimum 
value before filtering of the transmitted data of another one of the sets. 

A device of the invention comprises the updating circuit for updating at least 
the specific filter coefficient while the filter is filtering a data sequence. In a known device, 
the equalizer is first only dedicated to the processing of the training sequence for adjusting 

IS coefficients so that an adequate equalization is performed. Then the device is dedicated to the 
processing of the data sequence, during which the coefficients obtained from the process of 
the training sequence are maintained. Specific hardware is associated with each coefficient to 
create updates of the coefficients during the equalization of the training sequence. An 
implementation of such an equalizer is relatively complex. In a device of the invention, the 

20 updating circuit is dedicated to the update of any of the coefficients. An advantage of a 
device of the invention is therefore to allow a reduced chip area implementation. 

In the ATSC standard, the transmitted data ''frame" constitutes of two fields, 
each of which consists of 313 "segments". Each segment in turn consists of 832 data 
symbols, of which a are used as a periodic synchronization pattern. Of these 313 segments, 

25 3 12 are used to transmit actual MPEG-2 coded data, and the remaining segment is used to 
transmit the 700-bit training sequence. Consequendy, less than 0.3% of the transmitted data 
is used for the equalizer training sequence. In so-called ''trained" equalization modes, 
adaptation of the equalizer is performed only for the training sequence. This means that, if 
the training sequence is "captured" in storage memory and processed independently of the 

30 remaining transmitted data, as done in the invention, much more time is available to process 
the training sequence. Thus, a longer time is available to determine the equalizer 
configuration that best compensates for the channel distortions than if the adaptation were 
performed in real-time during the actual arrival of the training sequence. 
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The invention is theiefoie relevant to digital transmission systems in which 
. static distortions and multipaths constitute most of the channel impairments. Under these 
circumstances, the adaptation functions of tiie equalizer can be implemented using a much 
simpler architecture than is found in conventional equalizers. This is because the training 
S sequence is a small percentage of the transmitted data and because the static channel 
characteristics change by at most a very small amount in the interval between training 
periods. This allows the required computations to be performed over this larger interval, 
thereby using much less hardware than would otherwise be needed. 

The invention is explained in further detail, by way of example, and with 
10 reference to the accompanying drawing, wherein: 



Fig. 1 is a block diagram of a device of the invention; 

Fig. 2 is a flowchart of a method of processing of the invention; 
15 Fig. 3 is a diagram of a functional embodiment of a device of the invention; 

Fig. 4 is a diagram of a functional embodiment of a coefficient updating 
circuit of the invention; 

Fig. S is a diagram of a functional embodiment of a coefficient updating 
circuit of the invention; 

20 Fig. 6 is a diagram of a functional embodiment of a device of the invention; 



and 



Fig. 7 is a functional embodiment of a device of the invention. 



25 A data processing device 10 of the invention is given in Fig. 1. The device 10 

receives subsequent sets SI, S2, Si, ... of data and creates an output signal Sout. Die sets 
Si are possibly transmitted from a sender or a base station to a receiver over a communication 
channel, such as for example, terrestrial broadcast, cable or satellite channel. The device 10 
may be part of such a receiver. The sets Si are subjected to distortions when the 

30 characteristics of the conmiuhication chaimel vary. Channel distortion is of a static form 
when tiie characteristics of the channel are time-invariant. Channel distortion is of a quasi- 
static form when the characteristics of the channel are slowly varying and the channel 
distortion is of a dynamic form when the characteristics of the channel are rapidly varying. 
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For example, in terrestrial broadcast transmission, both static and dynamic distortions are 
typically present. 

A respective received set Si comprises a respective data sequence Di and 
possibly a respective training sequence Ti. Preferably, the training sequence Ti constitutes a 
5 very small percentage of the transmitted set of data Si. In this embodiment of the invention, a 
set SI comprises a training sequence TI, followed by a data sequence Dl. A set S2 comprises 
a training sequence T2, followed by a data sequence D2. The sets SI and S2 may be parts of 
a data stream that has been partitioned in successive sets of data. The sets may be of same or 
different lengths. 

10 The device 10 comprises a filter 100 having a number of m adjustable 

coefficients CI,. . .jCm, whose values at discrete time t are Cl(t),. . Cm(t). 

The device 10 further comprises a coefficient updating circuit 200 for 
adjusting at least one of the coefficients CI,..,, Cm. The circuit 200 updates a given 
coefficient Ck from an equalization of a received training sequence Ti as explained 

15 hereinafter. 

The device 10 receives the set SI composed of the training sequence TI and 
the subsequent data sequence Dl. First, the training sequence Ti is supplied to the circuit 100 
and to the circuit 200. The filter 100 filters the training sequence Ti. The circuit 200, when 
receiving the training sequence Ti, stores the sequence Ti in an intemal memory. The data 

20 sequence Di is then supplied to the filter 100. While the filter 100 is filtering the data 
sequence Dl, the circuit 200 processes the training sequence TI for deriving an optimum 
value for at least a specific one of the coefficients Ck. The circuit 200 equalizes the training 
sequence TI. When the optimum value is derived and when the filtering of the data sequence 
Dl is terminated, the derived optimum value is supplied by the circuit 200 to the filter 100 

25 and the coefticient Ck is updated with the derived optimum value. The next set S2 is then 
supplied to the filter 100 that filters the training sequence T2 and the data sequence D2 using 
the updated coefficient Ck. 

Fig. 2 is a flowchart of a method of processing of the invention. A step 1 
consists of filtering a received data sequence. A step 2 consists of deriving an optimum value 

30 for at least a specific one of the coefficients using a received training sequence that was 

transmitted in association with the data sequence that is currentiy being filtered. In a method 
of the invention, step 1 and step 2 overlap in time. Preferably, the time it takes to complete 
step 2 is shorter than a transmission period between two successive training sequences. 
Furthermore, since a training sequence is only a small part of the transmitted data. 
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completing step 2 takes a shorter tune than completing step 1. A next step 3 consists of 
updating at least the value of the specific coefficient with the optimum value derived in step 
2. Once the update of the coefficients is peifonned, filtering of a new data sequence may be 
started. 

5 A data sequence and a training sequence are each composed of successive 

digital data. In the following paragraphs, the expression '"a value of the sequence" refers to "a 
value of a digital data of the sequence". 

Fig. 3 is a diagram of a first functional embodiment of a device 10. The device 
10 of the invention comprises the filtering circuit 100 and the coefficient updating circuit 

10 200. The device 10 receives the successive sets Si and creates the output signal Sout. 

In this first embodiment, the filter 100 comprises a number of m tap cells 
TAPl, TAP2,.., TAPm. Each respective cell TAPk is associated with a respective coefficient 
Ck. Each respective cell TAPk comprises a respective data register REGDk for storing a 
value of a data of the data sequence Di currently associated with the coefficient Ck. Each 

15 respective cell TAPk also comprises a respective coefficient register REGCk for storing a 
current value of the coefficient Ck. Each respective cell TAPk comprises a respective 
multiplier Mk. 

The training sequence Ti has been previously filtered by the circuit 100 and 
the training sequence has been stored in an internal memory of the circuit 200. The training 

20 sequence Ti is composed of N successive data having values Ti(l), Ti(2), Ti(N). 

When receiving a data sequence Di, the filter 100 receives, at a moment in 
time t, a value Di(t) of the data sequence Di. The digital data sequence Di is transmitted to 
the filter 100 and the values of the data sequence Di are stored in the cells of the filter 100 as 
follows. At a time t, the value Di(t) is received by the filter 100 and stored in the register 

25 REGDl of a first filter cell. At a next time t+1, the value Di(t) is transferred from the register 
REGDl to the register REGD2 of the second filter cell. Simultaneously, a next value Di(t-f 1) 
is received by the filter 100 and stored in the register REGDl of the first cell. At a next time 
t+2, the value Di(t) is transferred from the register REGD2 to the register REGD3 of the third 
filter cell, the value Di(t+1) is transferred from the register REGDl in the first cell to the 

30 register REGD2 of the second cell , At the same time, a next value Di(t+2) is received by the 
filter 100 and stored in the register REGDl, and so on. 

At a given time t, in each cell TAPk, the multiplier Mk receives the value of 
the coefficient Ck stored in the register REGCk and the value of the data stored in the register 
REGDk. Each multiplier Mk calculates a product of the two received values and provides 
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this product to an adder ISO. The adder ISO calculates a sum of all the products received 
from the multipliers Ml,. . Mm. Hie resulting sum is the value Sout(t) of the output signal 
Sout at the time t. 

The circuit 200 of Fig. 3 comprises a coefficient memory 201 for storing 

S values of the filter coefficients CI,. . . ,Cm. The circuit 200 also comprises a data memory 202 
for storing the values Ti(l),. . Ti(N) of the received training sequence Ti. An original 
training sequence, which is the version originally sent by the transmitter of the training 
sequence, is known in advance by the unit 200. The original training sequence is stored in a 
training sequence memory 203, The unit 200 further comprises a digital signal processing 

10 unit DSP for processing the received training sequence Ti and deriving an optimum value for 
a specific one Ck of the filtering coefficients. 

In this first embodiment of the invention, the unit DSP performs an 
equalization of the training sequence Ti. The equalization of the sequence Ti comprises 
filtering the sequence Ti by means of the DSP unit using the values of the coefficients 

15 CI,. . .Cm stored in the memory 201. During the filtering of the sequence Ti by the DSP unit, 
the values of the coefficients CI,. ..,Cm stored in the memory 201 are repeatedly adjusted by 
the DSP unit so that the received training sequence Ti after equalization emulates the original 
training sequence stored in the memory 203. The optimum value of the coefficient Ck is the 
adjusted value of the coefficient Ck that can be retrieved from the memory 201 at the end of 

20 the equalization process. 

Fig. 4 is a diagram of a second functional embodiment of a coefficient 
updating circuit 200. In this second embodiment, the circuit 200 comprises the memory 201, 
the memory 202, the memory 203. The circuit 200 further comprises a multiplier 207, an 
adder 208, a multiplier 21 1, a multiplexer 209, a multiplexer 210, a register 204, a register 

2S 20S and an error calculator 206. 

The circuit 200 filters die sequence Ti stored in the memory 202 using values 
of the coefficients CI,..., Cm stored in the memory 201 and creates a filtered training 
sequence FTi therefrom. During filtering of the sequence Ti, the coefficients CI,. . ., Cm in 
the memory 201 are repeatedly updated, as will be explained hereinafter, so that the filtered 

30 training sequ^ce FTi emulates the original training sequence stored in the memory 203. 

A value of the sequence FTi is calculated as a sum of products of a value of 
each respective coefficient Ck with a respective value Ti(k) of the training sequence Ti, as 
follows. Each product is calculated by the multiplier 207. The multiplier 207 receives the 
current value of a given coefficient Ck from the memory 201 through the multiplexer 209. A 
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value of a parameter K is internally set so that the multiplexer 209 either provides the 
multiplier 207 with a value of a coefficient stored in the memory 201 or provides the 
multiplier 207 with a value stored in die register 205. The value of the parameter K can 
alternately take two different values and each value respectively results in one of the two 
S possible configurations of the multiplexer 209. Similarly, regarding the value of the 
parameter K, the multiplexer 210 either provides the adder 208 with a value stored in the 
register 204 or provides the adder 208 with a value of a coefficient stored in memory 201. 
During calculation of a value of the sequence FTi, the parameter K is set so that the 
multiplexer 209 provides the multiplier 207 with a value of a coefficient stored in the 

10 memory 201 and so that the multiplexer 210 provides the adder 208 with the value stored in 
the register 204. The multiplier 207 also receives the value Ti(k) firom the memory 202. The 
resulting product is transmitted to the adder 208 through the multiplier 211. During the 
calculation of a value of the sequence FTi, the multiplier 21 1 has no effect on a product 
provided by the multiplier 207. The adder 208 adds the derived product to a value stored in 

15 the register 204 and received through the multiplexer 210. The result of this addition is stored 
in the register 204 and replaces the value previously stored in the register 204. At the 
beginning of the calculation of the value of the signal FTi, a null value is stored in the 
-register 204. These calculations are done for all the coefficients CI,. . ., Cm and when all the 
products of each respective coefficient CI,..., Cm and a respective value of the training 

20 sequence Ti have been derived and summed, the temporary value stored in the register 204 is 
the value of the sequence FTi. 

For example, in the calculation of a first value of the sequence FTi, a given 
coefficient Cj is multiplied by a value Ti(j) of the sequence Ti. Hien, in the next calculation 
of a value of the sequence FTi, the coefficient Cj is multiplied by the value Ti(j+1) of the 

25 sequence Ti. 

The value of the sequence FTi is then supplied to the error calculator 206. The 
calculator 206 derives an error signal E fix)m the filtered training sequence FTi and the 
origmal training sequence stored in the memory 203. In this second embodiment of the 
invention, a value of the error signal E is derived as a difference between a value of the 
30 original training sequence stored in the memory 203 and the derived value of the sequence 
FTi. Hie value of the error signal E is then stored in the register 205. 

A conmion algorithm for updating a coefficient is the Least Mean Square 
(LMS) algorithm which aims at minimizing the error signal E. According to the LMS 
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algorithm, a coefficient Ck is updated with an updating amount derived as a product of a 
value of the training sequence Ti, a value of the error signal E and a step gain parameter |bL 

During the update of the coefficient Ck, the parameter K is set so that die 
multiplexer 209 provides the multiplier 207 with the value of the enor signal E stored in the 
5 register 205 and so that the multiplexer 210 provides the adder 208 with the current value of 
the coefBcient Ck stored in the memory 201. The multiplier 207 also receives a value of the 
sequence Ti stored in the memory 202. In this embodiment, the multiplier 207 receives the 
value of the sequence Ti that was multiplied by Ck in the calculation of the value of the 
sequence FTi. The multiplier 207 performs a product of the two received values and supplies 

10 the resulting product to the multiplier 21 1 for deriving the updating amount. The multiplier 
211 multiplies the received product by the step gain parameter fi, which has generally a small 
value. In a preferred embodiment, the step gain is of the form (Vi)° with n being a positive 
integer and the multiplier 21 1 can therefore comprise a barrel shifter. The value of the 
coefficient Ck currently stored in the memory 201 is, then, supplied through the multiplexer 

IS 210 to the adder 208. The adder 208 also receives the updating amount from be multiplier 
211. The adder 208 derives an adjusted value of the coefficient Ck by adding the updating 
amount to the current value of the coefficient Ck. Hie adjusted value is then loaded in the 
memory 201 for replacing the current value of the coefficient Ck. 

Hius, the multiplier 207, the multiplexers 209 and 210 and the adder 208 are 

20 used altemately for the derivation of a value of the filtered training sequence FTi and for the 
update of at least one coefficient Ck, therefore allowing an efficient use of the pixx^ess 
resources. 

In a preferred embodiment, when a value of die filtered training sequence FTi 
is derived and as a consequence when a value of the error signal E is derived, the coefficients 

25 CI,. Cm are all updated one by one, before calculation of another value of the sequence 
FTi and of another value of the error signal E. 

Fig. 5 is a diagram of a third functional embodiment of an updating circuit 
200. In this embodiment, the circuit 200 comprises the multiplier 207, the adder 208, the 
register 204, the error calculator 206, the register 205 and the multiplier 211. The circuit 200 

30 further comprises a delay cell 212, a multiplier 213 and an adder 214. The multiplier 207, die 
adder 208 and the register 204 allow the derivation of a value of the filtered training sequence 
FTi as explained in a previous paragraph. The error calculator 206 derives a value of the error 
signal E, which is stored in the register 205. The delay cell 212, the multiplier 213, the 
multiplier 21 1 and the adder 214 allow the derivation of the updating amount for the 
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derivation of the coefficient Ck. This derivation of the updating amount is done in parallel to 
the derivation of the value of tiie filtered training sequence FTi. The multiplier 213 receives a 
value of the sequence Ti stored in the memory 202 through the delay cell 212 and the 
multiplier 213 receives the value of the error signal E stored in the register 205. Hie delay 

5 cell 212 introduces a delay between the output of the multiplier 207 for the calculation of the 
value of the sequence FTi and the input to the multiplier 213 for flie derivation of the 
updating amount associated to Ck. The introduced delay is to compensate for the time-lag 
between the derivation of the values of the filtered training sequence FTi and tiie error signal 
E on the one hand, and the derivation of the updating amounts for the coefficients used for 

10 the derivation of the training sequence FTi on the other hand. The multiplier 213 calculates 
the product of the two received values and supplies the product to the multiplier 21 1 for 
deriving the updating amount. The current value of the coefficient Ck currentiy stored in the 
memory 201 is supplied to the adder 214, which also receives the updating amount from the 
multiplier 211. The adder 214 derives the adjusted value of the coefficient Ck by adding the 

15 updating amount to the current value of the coefficient Ck. The adjusted value is then loaded 
in the memory 201 for replacing the current value of the coefficient Ck. This third 
embodiment of the circuit 200 allows to derive simultaneously a value of the filtered training 
sequence and to update a coefficient Ck. This embodiment of the circuit 200 allows a faster 
process of the training sequence Ti than the embodiments shown in the previous Figures. 

20 In a fourth functional embodiment of the circuit 200, the updating amount, 

regarding its dependency on the error signal E, only depends on tiie sign of tiie signal E. The 
updating amount, in this fourth embodiment, does not depend on tiie magnitude of the error 
signal E. In this embodiment, the multiplier 213 of the third embodiment of Fig. 5 may be 
replaced by a unit that multiplies the value of the sequence Ti by a binary signal representing 

25 the polarity of the value of the error signal E stored in the register 205. For example, this unit 
multiplies the digitized value of the sequence Ti by +1 when the value of the signal E is 
positive or null. The unit multiplies the digitized value of the sequence Ti by -1 when the 
value of tiie signal E is negative. Thus, the embodiment of Fig. 5 allows a fast processing of 
the training sequence Ti. 

30 Fig. 6 is a diagram of another embodiment of the device 10. In this 

embodiment of the invention, the device 10 compensates for both highly dynamic channel 
impairments and static impairments. In this embodiment, the maximum multipath delay of 
dynamic impairments is substantially less than that of the static impairments for which the 
device 10 must compensate. In a digital filter, tiie first cells compensate for short delays 
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impaiiments. Thus, a filter 100 of the device 10 comprises several first tap cells TAPl,..., 
TAPj-1 that compensate for dynamic distortions, hereafter referred to as dynamic tap cells. 
The filter 100 also comprises tap cells TAPj,. .., TAPm that compensate for static distortions, 
hereafter referred to as static tap cells. The static cells TAPj,. . TAPm compensate for 
5 impairments with longer delays. Dynamic channel distortions can vary substantially between 
transmissions of two successive training sequences. Updating the coefficients of the dynamic 
tap cells TAPl,..., TAPj-1 using a trained equalization is therefore not adequate to 
compensate for these dynamic distortions. The dynamic coefficients CI,. . ., Cj-1 need to be 
updated in real time. 

10 A set Si, composed of a training sequence Ti and a subsequent data sequence 

Di, is supplied to the device 10. This set Si has been subjected, while transmitted to the 
device 10, to dynamic and static distortions. The filter 100 filters the set Si and creates the 
output signal Sout. 

Adaptation of the dynanaic coefficients CI,. .., Cj-1 must be performed from 

15 the data sequence Di in real time. The coefficients CI,..., Cj-1 may be updated according to a 
"blind mode". In "blind mode", a filter error signal Ef is derived from statistical properties of 
the signal Sout and the coefficients TAPl, . . TAPj-1 are iteratively updated in order to 
minimize this error signal Ef. The derivation of the signal Ef from the signal Sout is not 
shown in Fig. 6. Each respective one of the dynamic cells TAPl,..., TAPj-1 conoprises a 

20 respective coefficient adaptation unit UDl,. .., UDj-1. Each respective unit UDl,. . ., UDj-1 
allows the calculation of an adjusted value of the corresponding coefficient CI,. Cj-1 from 
the value of the filter error signal Ef and the value of the sequence Di currently stored in the 
respective register REGDl,. . REGDj-1. Updating of the dynamic coefficients is performed 
continuously during filtering of the sequence Di. 

25 Adaptation of the static coefficients Cj,. . Cm is performed in the coefficient 

updating ckcuit 200 as described in a previous paragraph. The entire set of coefficients 
CI,. . Cm is stored in the memory 201. Once the sequence Ti is received, values of the 

dynamic coefficients currently stored in the registers REGCl REGCj-1 of the filter 100 

are stored in the memory 201. During processing of the sequence Ti by the circuit 200, the 

30 values of the dynamic coefficients CI,. . ., Cj-1 stored in the memory 201 are not modified 
and kept as stored at the starting of the process of the training sequence Ti. However, the 
values of the static coefficients Cj,. . . , Cm stored in the memory 201 are adjusted during the 
processing of the sequence Ti by the circuit 200 as explained previously. The values of the 
updated static coefficients obtained at the end of the processing of the training sequence may 
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be transmitted to the filter 100 when filtering of the sequence Di is terminated and before 
filtering of a next data sequence. 

In another embodiment of die invention, the entire set of static and dynamic 
coefficients CI,. . . , Cm is in a first stage entirely updated by means of the circuit 200 so that 
5 all the coefficients are compensated for static distortions. Thca in a second stage, the 
dynamic coefficients CI,. . ., Cj-1 are updated in real time to compensate for dynamic 
distortions. 

It is also within the scope of the invention to considCT a device 10 comprising 
a filtering circuit 100 composed of a finite impulse FE filter operating in forward mode and a 

10 DFE filter operating in feedback mode. Fig. 7 is a functional embodiment of such a device 
10. The FE filter receives the set Si and creates an output signal Soutl. The DFE filter 
receives an input signal Sin2 and creates an output signal Sout2. The output signal Sout of 
the filtering circuit 100 is the sum of the output signal Sout2 of the DFE filter and of the 
output signal Soutl of the FE filter. The sum is calculated in an adder 110. The filtering 

15 circuit 100 comprises a level slicer 120 for creating a signal Sinl from the signal Sout. In the 
sheer 120, the signal Sout is quantized, resulting in the signal Sinl, which can take a finite 
number of discrete values. The circuit 200 also comprises a memory 140 for storing the 
original training sequence. A multiplexer 130 supplies the DFE filter with the signal Sin2, 
which is either the training sequence stored in the memory 140 or die signal Sinl. 

20 When receiving the set Si, the FE filter first receives the training sequence Ti, 

followed by the data sequence Di. While the FE is filtering the training sequence Ti, the 
original training sequence stored in the memory 140 is supplied through the multiplexer 130 
to the DFE filter. Indeed, a filtering circuit 100 ideally removes all distortions from the 
sequence Si. If the circuit 100 totally removes distortions from the training sequence Ti, the 

25 result of filtering is the original training sequence. When the FE filter actually starts filtering 
the data sequence Di, the multiplexer 130 supplies the DFE filter with the signal Sinl. 

The device 10 of Fig. 7 also comprises a coefficient updating circuit 200. The 
circuit 200 comprises the coefficient memory 201, the data memory 202, the multiplier 207, 
the adder 208, the register 204, the error calculator 206, the register 205, the delay cell 212, 

30 the multiplier 21 1 and the adder 214 as previously described. The coefficient memory 201 
stores values of the coefficients of the FE filter and values of the coefficients of the DFE 
filter. 

The circuit 200 further comprises a DFE filter input data memory 218 for 
storing values of the signal Sin2. The circuit 200 comprises a slicer 217 for creating values of 
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the input signal Sinl firom values of the output signal Sout stored in the register 204. These 
values of the signal Sinl aie supplied to the memory 218 througji a multiplex^ 216. The 
memory 218 also stores values of the original training sequence supplied firom the memory 
203 through the multiplexer 216. A multiplexer 219 provides both the multiplier 207 and the 
5 delay cell 212 with a value of the training sequence Ti stored in the memory 202 or with a 
value of the signal Sin2 stored in the memory 218. 

A value of the output signal Sout is a sum of a value of the output signal Soutl 
and the output signal Sout2. A value of the signal Soutl is calculated from the values of the 
coefficients of the FE filter stored in the memory 201 and firom values of the sequence Ti 

10 stored in die memory 202. This value of the signal Soutl is calculated by means of the 

multiplier 207, the adder 208 and the register 204 as explained in a previous paragraph. Then, 
a value of the signal Sout2 is calculated from the values of the coefficients of the DFE filter 
stored in the memory 201 and values of the signal Sin2 stored in the memory 218. The value 
of the signal Sout2 is derived by means of the multiplier 207, the adder 208 and the register 

15 204 in a similar manner as explained before and with the register 204 initially loaded with the 
derived value of the signal Soutl. Then at the end of the calculations, the value of the ou^ut 
signal Sout may be retrieved from the register 204. 

The error signal E is derived by the error calculator 206 and stored in the 

register 205. 

20 The coefficients of the filtering circuit 100 stored in the memory 201 are 

updated by means of the delay cell 212, the multiplier 213, the multiplier 211 and the adder 
214 in a similar marmer as explained in a previous paragraph. When a specific coefficient of 
the DFE filter is updated, the multiplexer 219 provides the delay cell 212 with a value of the 
signal Sin2 stored in the memory 218. When a specific coefficient of the FE filter is updated, 

25 the multiplexer 219 provides the delay cell 212 with a value of the sequence Ti stored in the 
memory 202. 

Fig. 8 is a preferred embodiment of a device 10 of the invention. In this 
preferred embodiment, the device 10 comprises a filter 100 that, itself, con^>rises several 
finite impulse response (FIR) filter groups. In Rg. 8 three filters 160. 162 and 164 are shown. 
30 These filters 160, 162 and 164 are placed in series. The filter 100 also comprises configurable 
data delay cells 166 and 168 that are placed between two consecutive FIR filters 160, 162, 
164. Thus, the cell 166 is located between the FIR filters 160 and 162. The cell 168 is located 
between the FIR filters 162 and the next consecutive FIR filter. Such an embodiment of the 
filter 100 is described in the US patent 4,782,458. Such a filter 10 is used to compensate for 
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Static and quasi-static multipath echoes of the communication channel. The filters 160» 162 
and 164 com^^ensate for different multipath echoes, each of the echoes having a respective 
delay. The delay cells 166 and 168 introduce ihe respective delays delayl and delay 2 in the 
filtering path between the FIR filters 160, 162 and 164. Rather than using a full length 
5 adaptive filter as shown previously, for the entire range of echo delays that can be expected, 
the filter 10 comprises the FIR filters 160, 162 and 164 with configurable data delay cells 166 
and 168 between two successive FIR filters. 

The device 10 of Fig. 8 further comprises a coefficient updating circuit 200. In 
this embodiment, the circuit 200 comprises a DSP unit for deriving the optimum values of the 

10 filtering coefficients as explained before. The circuit 200 also comprises the coefficient 
memory 201 and the input data memory 202, both described in previous embodiments. The 
circuit 200 of the embodiment of Fig. 8 comprises in addition to the circuit 200 of the 
embodiment of Fig. 3, a data delay calculator 220. The coefficient memory 201 stores values 
of coefficients of the filter 100 as if the filter 100 was a full length filter and not a series of 

15 FIR filters. Thus the coefficients stored in the memory 201 cover the total length of the filter 
100. Because of the nature of the echoes in the conmiunication channel, some coefficients 
stored in the memory 201 will have a very small value or will be zero. The delay calculator 
* 220 allows to calculate the respective delays delayl, delay2 introduced by the respective 
delay cells 166 and 168. The calculator 220 derives these delays from the values of the 

20 coefficients stored in the memory 201. The coefficients stored in the memory 201 that 

correspond to the long-delays echoes of interest, which are the coefficients of the FIR filters 
160, 162 and 164, are those having nonzero values above a minimum threshold. Theses 
coefficirats are easily identified by the calculator 220 and their positions are immediately 
known. Their positions can then be used to determine the filt^ delays of the cells 166 and 

25 168. The delays may be determined by countmg the number of coefficients having values 
beneath the threshold between the sets of determined coefficients of two successive FIR 
filteisl60, 162 or 164. 

It is to be noted that, with respect to the described method, modifications or 
improvements may be proposed without departing from the scope of the invention. For 

30 instance, it is clear that this processing method may be implemented in several manners, such 
as by means of wired electronic circuits or, alternatively, by means of a set of instructions 
stored in a computer-readable medium, said instructions replacing at least a part of said 
circuits and being executable under the control of a computer or a digital processor in order 
to carry out the same fiuictions as fulfilled in said replaced circuits. 
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CLAIMS: 



1. A method of processing subsequent sets of data (Si), each respective one of 
the sets comprising a tespective data sequence (Di), and at least a first one of the sets also 
comprising a training sequence (Ti), the method comprising: 

• filtering the data sequence (Pl) of the first set (SI) using a filter (100) having adjustable 
5 filtering coefficients (Ci); 

• while filtering the data sequence (Dl), processing the training sequence (Tl) for deriving 
an optimum value for a specific one of the filtering coefficients; 

• replacing a previous value of the specific filtering coefficient with the derived optimum 
value before filtering of another sequence of data (D2). 

10 

2. A method of processing of Claim 1 comprising equalizing the training 
sequence (Ti) using an equalizer having adjustable equalizing coefficients (Ci), the optimum 
value being a value, at the end of Ae equalization, of an equalizing coefficient with a same 
position as the specific filtering coefficient. 

15 

3. A method of processing of Claim 2, wherein an equalizing coefficient is 
adjusted using an update amount being a product of a first value of the training sequence and 
a second value of an error signal, the error signal representing a discrepancy between a signal 
resulting from the filtering of the training sequence by the equalizer and a reference training 

20 sequence known by the equalizer. 

4. The method of Claim 1, wherein at least one filtering coefficient is modified 
from a blind equalization of the data sequence. 

25 5. A processing device (10) for processing subsequent sets of data, each 

respective one of the sets comprising a respective data sequence, and at least a first one of the 
sets comprising a training sequence, the processing device comprising: 

• a filter (100) having adjustable filtering coefficients; 

• an updating circuit (200) 



10 



15 
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for processing (he training sequence (Tl) of the first set (SI), while the 
filtering circuit (100) filters the data sequence (Dl) of the first set, and deriving an optimum 
value of at least a specific one of the filtering coefficients (Ci), 

for supplying the filter (100) with the optimum value before filtering of 
another data sequence (D2). 

6. A processing device of Claim S, wherein the filter comprises: 

• a forward equalizer (FE) ; 

• a decision feedback equalizer (DFE). 

7. The processing device of Claim 5, wherein the updating circuit (200) 
comprises an equalizer having adjustable equalizing coefficients for equalizing the training 
sequence, the optimum value being a value, at the end of the coefficient, of an equalizing 
coefficient with same position as the specific coefficient. 



8. The processing device of Claim 5, wherein the updating circuit comprises: 

• an equalizer having adjustable equalizing coefficients for equalizing the training sequence 
resulting in a equalized training sequence; 

• a first memory unit (202) for storing values of the training sequence; 
20 • a second memory (201) for storing values of the equalizing coefficients; 

• an error calculator (206) for deriving an error sequence from the equalized training 
sequence and a reference training sequence known to the updating circuit; 

• a calculator for deriving the optimum value using an updating amount as a product of a 
fiirst value of the training sequence, a second value of an adaptation parameter and a thiid 

25 value of the error sequence. 



9. The Processing device of Claim 7, wherein the equalizer comprises: 

• a multiplier (207) for multiplying, during the prescribed period, each respective value of 
the equalization coefficients with a respective value of the training sequence; 
30 • an accumulator for accumulating a sum of the products derived by the multiplier. 



10. The processing device of Claim 5, wherein the filter modifies at least a 

specific one of the coefficient by performing a blind equalization of the data sequence. 
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1 1 . The processing device of Claim 5, wherein the filter comprises: 

• a plurality of finite impulse response filters (160, 162, 164) connected in series; 

• at least one configurable delay cell (166) respectively located between two respective 
successive finite impulse response filters for introducing a respective delay between the 
respective finite impulse response filters. 

12, The processing device of Claim 11, wherein the updating circuit comprises: 

• a digital signal processing unit (DSP) for deriving respective optimum values of the 
filtering coefficients; 

• a delay calculator (220) for determining the delays from the derived optimum values. 
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